Information processing in cellular automata
نویسندگان
چکیده
منابع مشابه
Information Processing in Two-Dimensional Cellular Automata
Cellular automata (CA) have been widely used as idealized models of spatiallyextended dynamical systems and as models of massively parallel distributed computation devices. Despite their wide range of applications and the fact that CA are capable of universal computation (under particular constraints), the full potential of these models is unrealized to-date. This is for two reasons: (1) the ab...
متن کاملCellular Automata in Image Processing
Cellular automata can be successfully applied in image processing. In this paper we discuss the application of two-dimensional cellular automata to the problems of noise removal and border detection in digital images. The proposed methods are compared with some classical or recent methods. A very important feature of the proposed methods is their intrinsic parallelism, since they are implemente...
متن کاملQuantum information processing with Clifford quantum cellular automata
In this thesis, we study quantum information processing under constraints on the available operations and resources. The experimental difficulty in implementing quantum computers withmany parallel qubits renders resource-efficient quantum computational schemes with a reduced set of operations a necessity for successful quantum information processing. We focus on Clifford operations, especially ...
متن کاملInformation Flow in Cellular Automata
Long-time correlations between components of stochastic physical systems have been observed to be stronger than an exponential decay model would predict. Simple programs should likewise exhibit slow information dissipation at large t if they are to underlie statistical systems as Stephen Wolfram’s A New Kind of Science suggests. Here it is shown that information about the initial conditions of ...
متن کاملLocal Information in One-Dimensional Cellular Automata
A local information measure for a one-dimensional lattice system is introduced, and applied to describe the dynamics of one-dimensional cellular automata.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical and Computer Modelling
سال: 1988
ISSN: 0895-7177
DOI: 10.1016/0895-7177(88)90513-4